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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a), In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 
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earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )|EI Responsive to communication(s) filed on 07 July 2004 . 
2a)D This action is FINAL. 2b)D This action is non-final. 

3) Q Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1,2 and 14-40 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) Q Claim(s) is/are allowed. 

6) Ex3 Claimfs) 1,2,14-22 and 24-40 is/are rejected. 

7) |EI Claim(s) 23 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) Q The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
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DETAILED ACTION 

Claims 1-2 and 14-40 are presented for examination. This office action is in 
response to the amendment filed on 7-7-2004. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1-2,14-22 and 24-40 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Duluk, Jr. et al (6,597,363) in view of Lentz et al (5*446,836). 

Regarding claim 1 , Duluk, Jr. et al discloses that the claimed feature of a method 
comprising (See Fig 24, Fig 31, Fig 47-51: receiving vertex data corresponding to the 
vertices of a primitive, the vertex data including x-coordinate and y-coordinate position 
information (See col 44 line 46-49); sorting the vertex data in coordinate dependent 
fashion (See col 34 line 11-13, col 34 line 34-36, col 44 line 50-64, Fig 51 ); generating 
region bits [i.e. "outcodes", "numbers on divided regions" in Fig 50] representing the 
location of the sorted vertex data ["sorted vertex"] with respect to a current tile [i.e. 8082 
in Fig 50] being rendered (See Fig 50, col 54 line 1-6, col 54 line 14, col 81 line 8-33); 
generating coordinate data representing an initial rasterization starting point estimate 
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(See col 76 line 25-36, Fig 45) when the region bits indicate that at least one of the 
sorted vertex data lies within the current tile being rendered [i.e. "trivially accepted"] and 
discarding the sorted vertex data of primitives that lie outside the boundary of the 
current tile being rendered [i.e. "trivially rejected"] (See col 34 line 1 1-56, col 77 line 44- 
col 78 line 20, col 115 line 53+); and providing the initial rasterization starting point 
estimate to a rasterizer. (See col 76 line 54-col 77 Iine15, col 80 line 25-48) 

Duluk, Jr. et al does not specifically disclose that "generating coordinate data 
representing an initial rasterization starting point estimate". However, such step 
['generating coordinate data for rasterization starting point'] is necessarily required for 
displaying clipped image in rasterization process. In other word, starting/ending points 
have to be given or generated, in order to raster any type of polygon/primitives. 
Therefore, the raster operation of Duluk, Jr. et al inherently meets the limitation in 
recited claim, as broadly claimed by applicant, [i.e. the method/function of generating 
rasterization starting point coordinates are not presented] Furthermore, as to the 
teaching of Lentz et al (See "starting points" in Fig 4A and B, where "starting point" in 
Fig 4B is smarter algorithm of rasterization; See col 3 line 39-45), it would have been 
obvious to one skilled in the art to incorporate teaching of Lentz (See "starting point" in 
Fig 4A, Fig 4B, Fig 5, Fig 6, Fig 9, col 3 line 36-col 4 line 46) into the teaching of Duluk, 
in order to decrease a substantial time of the rasterization efficiently and to minimize 
computation time for rasterization (by eliminating the image process on invisible side) 
[i.e. See " In order to reduce the unnecessary processing ...the clipped line start points 
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is generated... a new line start-point ...is generated..." col 76 line 25-36, Fig 45 of 
Duluk; Also see "smarter algorithm", "efficient" in col 3 line 39-45 of Lentz], as such 
improvement [finding starting point for rasterization] is also advantageously desirable in 
the teaching of Duluk, Jr. et al for rendering the image at faster time by reducing the 
unnecessary processing of portion of clipped or invisible primitive. 



Regarding claim 2, Duluk, Jr. et al disclose that generating an orientation bit 
representing an orientation of a line connecting the first and second vertices of the 
sorted primitive with respect to a line connecting the first and third vertices of the sorted 
primitive before generating the initial rasterization starting point coordinates. (See col 34 
line 1-2, col 77 line 26-37) Furthermore, using orientation of triangles to classify or 
organize the triangle variable or/and calculating an orientation of two side of a triangle is 
necessarily required for classifying the triangle base on its shape [i.e. right oriented 
triangle, left oriented triangle], as suggested in the teaching of Lentz (See col 7 line 43- 
47, col 8 line 24-32), in order to render/raster the triangle/primitives effectively with 
easy manner 

Regarding claim 14, claim 14 is similar in scope to the claim 1 , and thus the 
rejection to claim 1 hereinabove is also applicable to claim 14. 
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Regarding claim 15, refer to the discussion for the claim 1 hereinabove, Duluk, 
Jr. et al discloses that the initial rasterization starting point estimation circuit includes a 
trivial accept circuit operative to provide the initial rasterization starting point in response 
to the region bits. (See col 34 line 1 1-56, col 77 line 44-col 78 line 20, col 1 1 5 line 53+) 

Regarding claim 16, refer to the discussion for the claim 1 hereinabove, Duluk, 
Jr. et al discloses that the vertex data is sorted in y-coordinate fashion and the trivial 
accept circuit provides the x-coordinate and sorted y-coordinate rasterization starting 
point of a non-discarded primitive. (See col 34 line 11-13, col 34 line 34-36, col 44 line 
50-64) 

Regarding claim 17, refer to the discussion for the claim 1 hereinabove, Duluk, 
Jr. et al discloses that an interception calculation circuit operative to provide a 
coordinate dependent initial rasterization starting point in response to the region bits 
and the vertex data. (See col 34 line 1 1-56, col 77 line 44-col 78 line 20, col 80 line 25- 
col 82 line 67, col 1 15 line 53+) 

Regarding claim 18, refer to the discussion for the claim 1 hereinabove, Duluk, 
Jr. et al discloses that the boundary interception point generated by the intercept 
calculation circuit represents the initial rasterization point starting point coordinate. (See 
col 34 line 1 1-56, col 77 line 44-col 78 line 20, col 80 line 25-col 82 line 67, col 1 15 line 
53+) 
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Regarding claim 19, refer to the discussion for the claim 1 hereinabove, Duluk, 
Jr. et al discloses that an interception calculation circuit operative to provide a 
coordinate dependent initial rasterization starting point in response to the region bits 
and the sorted vertex data. (See col 34 line 1 1-56, col 77 line 44-col 78 line 20, col 80 
line 25-col 82 line 67, col 1 15 line 53+) 

Regarding claim 20, refer to the discussion for the claim 1 hereinabove, Duluk, 
Jr. et al discloses that the trivial accept circuit comprises a logic gate coupled to a 
corresponding subset of the region bits. (See col 125 line 16-col 126 line 33) 

Regarding claim 21, refer to the discussion for the claim 1 hereinabove, Duluk, 
Jr. et al discloses that the logic gate is an AND gate. (See col 125 line 16-col 126 line 

33) 

Regarding claim 22, Duluk, Jr. et al discloses that the region bits define the top 
edge, bottom edge, right edge and left edge of a current tile being rendered. (See Fig 
50) 

Regarding claim 24, refer to the discussion for the claim 1 hereinabove, Duluk, 
Jr. et al discloses that the x-coordinate and y-coordinate of the initial rasterization 
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starting point to the boundary intercept points. (See col 34 line 1 1-56, col 77 line 44-co! 
78 line 20, col 80 line 25-col 82 line 67, col 1 1 5 line 53+) 

Regarding claim 25, claim 25 is similar in scope to the claim 2, and thus the 
rejection to claim 2 hereinabove is also applicable to claim 25. 

Regarding claim 26, refer to the discussion for the claim 1 hereinabove, Duluk, 
Jr. et al discloses that determining the relative positioning between the vertices of the 
primitive. (See col 34 line 11-13, col 34 line 34-36, col 44 line 46-64) 

Regarding claims 27-28, claims 27-28 are similar in scope to the claim 1 , and 
thus the rejection to claim 1 hereinabove is also applicable to claims 27-28. 

Regarding claim 29, Duluk, Jr. et al discloses that the position data includes x 
coordinate and y coordinate position data, and the sorting step comprises arranging the 
position data in y coordinate order, [i.e. "VtxYmin, VtxYmax, ...by sorting the triangle 
vertices by their y coordinates"](See col 34 line 11-13, col 34 line 34-36, col 44 line 50- 
64) 

Regarding claim 30, Duluk, Jr. et al discloses that the primitive are arranged in 
descending y coordinate order. (See col 34 line 11-13, col 34 line 34-36, col 44 line 50- 
64) 
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Regarding claim 31, Duluk, Jr. et al discloses that the primitives are arrange in 
ascending y-coordinate order. (See col 34 line 11-13, col 34 line 34-36, col 44 line 50- 
64) 

Regarding claim 32, Duluk, Jr. et al discloses that the position data includes x 
coordinate and y coordinate position data, and the sorting step comprises arranging the 
position data in x coordinate order, [i.e. "VtxXmin, VtxXmax...by sorting the triangle 
vertices by their x coordinates] (See col 34 line 11-13, col 34 line 34-36, col 44 line 50- 
64) 

Regarding claim 33, Duluk, Jr. et al discloses that the primitive are arranged in 
descending x coordinate order. (See col 34 line 11-13, col 34 line 34-36, col 44 line 50- 
64) 

Regarding claim 34, Duluk, Jr. et al discloses that the primitives are arrange in 
ascending x-coordinate order. (See col 34 line 11-13, col 34 line 34-36, col 44 line 50- 
64) 

Regarding claim 35, Duluk, Jr. et al discloses that comparing the x coordinate 
position data with the corresponding coordinate position data of the current tile; and 
discarding the primitive when the x coordinate position is greater than the largest 
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corresponding coordinate position of the current tile. (See col 3 line 44-col 4 line 1, 
"clipping test" in claims 1 ,4-5, 18-19; Also See Fig 3, Fig 8-9 in Fowler et al, Also See 
Fig 5 in Nicholl) 

Regarding claim 36, Duluk, Jr. et al discloses that comparing the x coordinate 
position data with the corresponding coordinate position data of the current tile; and 
discarding the primitive when the x coordinate position is less than the smallest 
corresponding coordinate position of the current tile. (See col 3 line 44-col 4 line 1 , 
"clipping test" in claims 1 ,4-5, 18-19; Also See Fig 3, Fig 8-9 in Fowler et al, Also See 
Fig 5 in Nicholl) 

Regarding claim 37, Duluk, Jr. et al discloses that comparing the y coordinate 
position data with the corresponding coordinate position data of the current tile; and 
discarding the primitive when the y coordinate position is greater than the largest 
corresponding coordinate position of the current tile. (See col 3 line 44-col 4 line 1, 
"clipping test" in claims 1,4-5, 18-19; Also See Fig 3, Fig 8-9 in Fowler et al, Also See 
Fig 5 in Nicholl) 

Regarding claim 38, Duluk, Jr. et al discloses that comparing the y coordinate 
position data with the corresponding coordinate position data of the current tile; and 
discarding the primitive when the y coordinate position is less than the smallest 
corresponding coordinate position of the current tile. (See col 3 line 44-col 4 line 1 , 



Application/Control Number: 09/244,270 
Art Unit: 2672 



Page 10 



"clipping test" in claims 1,4-5, 18-19; Also See Fig 3, Fig 8-9 in Fowler et al, Also See 
Fig 5 in Nicholl) 

Regarding claim 39, Duluk, Jr. et al discloses that generating an initial x 
coordinate and an initial y coordinate based on the corresponding x coordinate and 
sorted y coordinate of the primitive within the current tile. (See col 76 line 25-36, Fig 45, 
Also See "starting points" in Fig 4A and B, where "starting point" in Fig 4B is smarter 
algorithm of rasterization; col 3 line 39-45 in Lentz et al) 

Regarding claim 40, Duluk, Jr. et al discloses that generating the initial x 
coordinate and y coordinate based on the boundary region of the current tile. (See col 
76 line 25-36, Fig 45, Also See col 3 line 39-45 in Lentz et al) 

Allowable Subject Matter 

Claim 23 is objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 
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Response to Amendment/Argument 

Applicant's arguments with respect to claims 1-2 and 14-27 have been 
considered but they do not overcome the previous rejections, which have been 
maintained. Thus, the finality of this office action is deemed proper. 

Applicant argued the cited references do not disclose that "generating region bits 
representing the location of the sorted vertex data with respect to a current tile." 
(Remarks p. 11 line 7-9, p. 11 line 15-16, p. 12 line 1-5, p. 13 line 4-6...) However, since 
patent office is entitled to take the broadest reasonable interpretations of any claim, in 
this case, "outcodes" of Duluk (See Fig 50, col 54 line 1-6, col 54 line 14, col 81 line 8- 
33) can be considered as "region bits" of recited claims, because "outcodes" of Duluk is 
generated and used to indicate reject primitives that are outside [ location of sorted 
vertex data' in recited claim] the view volume [' current tile ' in recited claim] (See col 54 
line 1-3). Furthermore, it is noted that utilizing the region outcodes in the clipping 
process is well known in an analogous art, in order to perform trivial accept and reject 
tests, (See Fig 3.39 in p.1 14 of "computer graphics: principles and practice"; also See 
Fig 4 of Narayanaswami, which is previously cited reference), as Duluk clearly 
illustrates such feature in Fig 50 [i.e. numerical numbers (3,1,9,2,8,6,4,12) on divided 
regions], it would have been obvious to one skilled in the art to incorporate "region bits" 
into the teaching of Duluk to properly test primitives to determine trivially accepted or 
rejected. 
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Further, Applicant argued that the cited references do not disclose that 
"generating coordinate data representing an initial rasterization starting point 
estimate..." However, Duluk teaches that generating a new line start-point in the 
processing of rasterization for stippled lines, [i.e. See "...clipped line start points is 
generated... a new line start-point ... is generated ..." col 76 line 25-36, Fig 45] 
Furthermore, as applicant fails to describe the method/function of generating or 
estimating rasterization starting point coordinates in recited claims, with in view of Lentz 
et al (See "starting points" in Fig 4A and B, where "starting point" in Fig 4B is smarter 
algorithm of rasterization; See col 3 line 39-45), it would have been obvious to one 
skilled in the art to include the step of generating /estimating the starting raster points 
during the polygon rasterization into the teaching of Duluk, in order to decrease a 
substantial time of the rasterization efficiently and to minimize computation time for 
rasterization (See "smarter algorithm", "efficient" in col 3 line 39-45 of Lentz), as such 
improvement [finding starting point for rasterization] is also advantageously desirable in 
the teaching of Duluk, Jr. et al for rendering the image at faster time by reducing the 
unnecessary processing of portion of clipped or invisible primitive, which motivated by 
Duluk in col 76 line 25-36. 

Applicant also challenge that the examiner's conclusion of obviousness is based 
upon improper hindsight reasoning, it must be recognized that any judgment on 
obviousness is in a sense necessarily a reconstruction based upon hindsight reasoning. 
But so long as it takes into account only knowledge which was within the level of 
ordinary skill at the time the claimed invention was made, and does not include 
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knowledge gleaned only from the applicant's disclosure, such a reconstruction is proper. 
See In re McLaughlin, 443 F.2d 1392, 170 USPQ 209 (CCPA 1971). Further, in 
response to applicant's argument that there is no suggestion to combine the references, 
the examiner recognizes that obviousness can only be established by combining or 
modifying the teachings of the prior art to produce the claimed invention where there is 
some teaching, suggestion, or motivation to do so found either in the references 
themselves or in the knowledge generally available to one of ordinary skill in the art. 
See In re Fine, 837 F.2d 1071 , 5 USPQ2d 1596 (Fed. Cir. 1988)and In re Jones, 958 
F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 1992). In this case, the motivation would have 
been to decrease a substantial time of the rasterization efficiently and to minimize 
computation time for rasterization (by eliminating the image process on invisible side) 
[i.e. See " In order to reduce the unnecessary processing ...the clipped line start points 
is generated... a new line start-point ...is generated..." col 76 line 25-36, Fig 45; Also 
see 'intersected points of edges of tile/clipping region and primitives' in Fig 50, Fig 51, 
as suggested in the teaching of Duluk], as such improvement [finding starting point for 
rasterization] is also advantageously desirable in the teaching of Duluk, Jr. et al for 
rendering the image at faster time by reducing the unnecessary processing of portion of 
clipped or invisible primitive. 

Also, in response to the applicant's argument that the cited references do not 
discloses "sorting vertex data in coordinate-dependent fashion", (See Remarks p. 13 line 
8) the cited reference (Duluk) clearly teaches such sorting steps. (See col 34 line 11-13, 
col 34 line 34-36, col 44 line 50-64) [i.e. "VtxYmin, VtxYmax, ...by sorting the triangle 
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vertices by their y coordinates", "VtxXmin, VtxXmax . by sorting the triangle 
vertices by their x coordinates", whereas these sorted vertex are used to determine 
trivially accepted or rejected with respect to tile] 

Applicant further argued that the cited references do not disclose generating an 
orientation bit representing an orientation of a line connecting two vertices of the sorted 
primitive. However, it is well known in the art that the processing time for the 
rasterization/scan-conversion can be varied widely based on the shape and orientation 
of a primitive, therefore generating an orientation bit to classify the primitive is 
commonly used in an analogous art. From the teaching of Duluk, where triangle's 
orientation is used in Setup block (See col 34 line 1-2, col 77 line 26-37) [Also As seen 
in Lentz, where defining a right oriented triangle or left oriented triangle (See col 7 line 
43-47, col 8 line 24-32)], it would have been obvious to one skilled in the art to 
implement the step of generating an orientation bit, thereby performing rasterization of 
primitive with more efficient manner. 

Finally, as requested by applicant (See Remark p. 28 line 18-21), Fowler et al 
(U.S 6,052,129) and Nicholl et al (5,455,897) teach the clipping process including a 
comparison between the coordinate values of the primitive with the coordinate values of 
a current tile. (See Fig 3, Fig 8-9 in Fowler et al, Also See Fig 5 in Nicholl) 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Any inquiry concerning this communication or earlier 
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communications from the examiner should be directed to Daniel J. Chung whose 
telephone number is (703) 306-3419. He can normally be reached Monday-Thursday 
and alternate Fridays from 7:30am- 5:00pm. If attempts to reach the examiner by 
telephone are unsuccessful, the examiner's supervisor, Michael, Razavi, can be 
reached at (703) 305-4713. 

Any response to this action should be mailed to: 



(703) 872-9314 (for Technology Center 2600 only) 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal 



Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the Technology Center 2600 Customer Service Office 

whose telephone number is (703) 306-0377. 



Commissioner of Patents and Trademarks 



Washington, D.C. 20231 



or faxed to: 



Drive, Arlington, VA, Sixth Floor (Receptionist). 
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October 25, 2004 
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■ ORV PATENT EXAMINER 
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